import java.util.Locale;

public class ValidPalindrome {
    /**
     * 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
     * 说明：本题中，我们将空字符串定义为有效的回文串。
     * @param s
     * @return
     */

    public static boolean isPalindrome(String s) {
        String s1 = s.replace(" ","");
        if (s1==null)
            return true;
        char[] chars = s1.toCharArray();
        String s3 = "";
        for (char c:chars){
            if ((c>='0'&&c<='9')||(c>='a'&&c<='z')||(c>='A'&&c<='Z')){
                s3 = s3+c;
            }
        }
        char[] chars1 = s3.toLowerCase(Locale.ROOT).toCharArray();
        for (int i=0;i<chars1.length/2;i++){
            int val = Math.abs(chars1[i]-chars1[chars1.length-1-i]);
            if (val!=0)
                return false;
        }
        return true;

    }

    public static void main(String[] args) {
        System.out.println(isPalindrome("aA"));
    }
}
